#define _CRT_SECURE_NO_WARNINGS 1
#include "Sort.h"

void test()
{
	int a[] = { 12, 4, 3, 15, 2, 9, 7, 8, 11, 15, 9, 3, 1, 0};
	int n = sizeof(a) / sizeof(a[0]);
	//HeapSort(a, n);
	//BubbleSort(a, n);
	//QuickSort(a, 0, n - 1);
	//QuickSortNonR(a, 0, n - 1);
	MergeSort(a, n);
	for (int i = 0; i < n; i++)
	{
		std::cout << a[i] << " ";
	}
	std::cout << std::endl;
}

int main()
{
	test();
	return 0;
}